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^>-§-«r^°fl iL^ff-Ji^S^ECC: Error Correcting Codes) 7 > 

W 2*HL 3E1^ ( e)J=-*3.€-(RS: Reed-Solomon) £-ff- iL^ 3H-(ECC)-I- °1-§-*t 

[Ji^tfl^-Sr] 22 

si (Reed-Solomon) 32=^ e) = (Reed)4 #5.£-(Solomon)<>l ^ *831 

3 3ESAi, ^# 33^" *r w]2^ BCFPf:M A?) 
3 ^ £E^ M ?H RS(Reed-Solomon) 3Hf 3-§-*r 

^ A j-7l^ ^ 7>^-s->c|-. ^ (Reed-Solomon) Si=-b <a3°l 188*}°} 

ttfl 16w>o]b» ^<*H 8w>o]eo) 33*H M-E)-vg ^ 

Sa^r. 5£tt ^ ^ 33°1 3<H\+ *M3* *>l**r^. ^ 33 ^ 

°1 ^^\+ -"MKConvolutional Code)** *3 ^7> ^ 
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DVB(Device Video Broadcast H-Hfe S^^-S. *fl^}J! ®A. 
[^tfl^J-s-] ^t^J: 25 

[J±3^-§-] 

3^, e)J=-#SL^(Reed-Soloinon) A* £-3 ^-(ECC)« <>l-g-*r^ Ajzf^ *\}o)b\ *fl 

^6\)X\s. ^S^l 7>^H, a>^]-7> A>-g-^^<Hl 4t #31 1 

(Error Correction Code) ^3 0 1 7>^ 2*>€ , ^1^^ 32= £ 

[Ji^^l 33 
[2i3^-§-] 

t£^7] W ^°\] 2*\% 2H^, °H*lS-?-B] j22= 

^-^>7l FINDING PATTERN ^, #*fl 32E3.^-t} 

Jl 3)o]3 <g^g| zj- -t(CELL)^ TIMING PATTERN g 4* 

B] g C-flo]B] Cjs^ 322-7} ^H^ 3L^Kr 3* ^3215- 

[Ji^tfl^a-] 27 
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[J±3*«#W1 ^t^S 28 
[U^tfl^s.] 29 
[^tfl^s.] ^1»lJL 30 

S.^^- ^*>7l ^tb £ ^ 2^ ^^r, 

l^tfl^^-] ^t^S 31 
[^tfl-tf^l QWS- 32 
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[^i^MNr] 33 

[i-^tfl^s.] 34 
[^tfl^s.] ^>I«iJ. 35 

31th ^"#tb ^^-71 fl^ -g- ^<=1| 3t!r 2*H1 rqs^ ^-Sr. # 

ejaj gc^. w}^^ ^^Vfe o]n]*] ^"71 ^ 

jg.*f| FINDING PATTERNS 3^*Kr FINDING PATTERN #31, -SM 3^ 
FINDING PATTERNS ^13^ 41 ti( Symbol)^ 7l^7l» -R-^te 7l^7l -fr^# 

31, TIMING PATTERN-i- ^^«Vfe TIMING PATTERN ^ #31, #7l TIMING 
PATTERNS 3*113*1 41 1i( Symbol)^ ^l^fe 4i Symbol )-*H*l 31# 

#31, 3 Si ^(Symbol 7]-§-7l £ *14 3t3«H=- fine tuning #31, 

#7l nH S^Cfine tuning) #3HH TIMING PATTERN^ zfrz^ 7l^ 

^^£1^ ^-S:* °l-§-*M cgo=jo} 3^ 2}-^* 

Pattern)^- ^#*Hr «1H ^€(bit Pattern)^# #31, #7l «1H 5t||^i(bit 
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Pattern) ^.S.^ ^#*Rr 2E|J; ^##7)1, -SM' i22EL&o. 

aH.$|E.* 3H^H ^##3], ^ ^-71 = # tq^^ 

[a.^tfl^s-] ^if^s 36 

[Ji^ifl-*W1 37 
[^tfl^-s-] ^y£$L 38 

[Jt^tfl-S-Wl ^t^s: 39 

[^tfl^-H-] ^aiJi 40 
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[^tfl^s.] -q^s. 41 

lJi^tfl-*W] 42 

[^tfl^s.] ^fi*lJL 43 

[J^tfl^H^] *\%&3L 44 

[Ji^tf^-l ^1^3: 45 

[SL^W^] ^^^31 46 



2003/11/4 
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[Ji^tfl^W] ^«1JL 49 

£2<*fl 2^ SS.(200)^ 3=3^ 3MeK215)s}- ^Wl FINDING PATTERN(201) 

^ TIMING PATTERN(203 , 205 , 207 , 209 , 211) £.3. n^^M "J-sHfe 31 

o]EK215)sq- FINDING PATTERN(201) cllol^(215)^ TIMING PATTERNC203, 205, 

207 , 209 , 211)^3 ^€ ^ 9X^ , «V^2|*Mlfe £2^1 5L*m wystj- ^ 

C1HEK215), FINDING PATTERN (201) £ TIMING PATTERN(203 , 205 , 207 , 209 , 211)^ 
S-^- i^>^ ^ 2*H1 ^ ^ z}- sfl ^(Pattern) if 

isLELS} 7l^|-^ ^-S^r £3^- #33. ol-5>«i^ -i^tlr^. 
[^tfl^-sj-s.] ^^Jl 52 

1. ^-^^.dt 
[^tB^s.) ^^«i5L 53 

[^^1 33 
[J±3^-§-] 

(1) FINDING PATTERN "3^(301) 
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l^tfl^s.] *\*§.#3L 54 

^ o]sq. =u= <2} $1*1 » sf-^Rr^l 7l^o] s)^ ^^.4i7> FINDING 

PATTERN(201) ^1^. 

^t^J: 57 

[J±3*fl-8-] 

£34 ^1 #31 o]ti]^1^ ^ <£i£d\] FINDING PATTERN <8«H ^*l*Rr ^ ^ 
"g^HH ^"71 FINDING PATTERNS ^3 ^3 ^ 

^°} 7>^*>r}. FINDING PATTERN 0 ! 4£*Hfe £4» ^«fl^ ^tb^. 

[Ji3*fl'tf1W ^1«1JL 58 
[Ji^^l 33 
[iL3*fl-§-l 

(2) TIMING PATTERN °i <3 (303) 
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[J£^tfl#^] ±\^3L 62 

(3) DATA "3^(305) 
[Ji^tfl^Wl ^€#2. 64 

^ (305)3 A €(CELL)^ 4^ ^ ^ 

*j c^- o. ^( b i ack )^ ^-f 1^ bit^t, frfc ^(white)^ 3^ 0^1 bit&-§- 3Hr^. 
01=^3^ ^a]^^ 71 <3S-*r, ^ 2£fc ?m JHHfr*r 7>**H. 

SlS^ 43^8: RS(Reed-Solomon) 33 (Error-Correct ion) ^aL^^ofl 3*lH 0 1 
^.o^t)-. ZLSlJL ^7>^_° S. a) (Reed-Solomon) °fl^l 33 
(Error-Correction) 44«* tfl^V ^7}- BCH fla** 3*iH <3<3<* 

^ ^ o]Bl cg^jofl ^sqfe ^JS.^ inLI=5^ 3H^2r ^ .£3 eflM *fl^r 3^ 
7> ^^tf. o]ofl ^Hfe £11^ HH^ c§<3<q 

[JL^^HWI ^t^Jl 67 

[Ji^^l 33 

€r SE.t|-E- -*H<*lH o^Tg FINDING PATTERN ^OOlW SI=3 7>3 -f^ 
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SE^. ^4 ^o.S M^fH^ ^£ °1*H51 FINDING PATTERN « 

TIMING PATTERN ^ <8«W * H A*1 7 > 

[^tfi^s.] ^^3: 68 

£4 ^ FINDING PATTERN ^ TIMING PATTERN °1 ^^"Wl 2*}-fi 3£ 

*\%}&3L 71 

FINDING PATTERNS w}(bar)7> ^7fl7> S^t^ FINDING PATTERN°1 «H^4H 

fl*l*K^:£ =L 7W£ -M* fl** ^1^4. FINDING PATTERN^ 7)^7] 

# .ft^HHM fl* 7}^ ^^7}- fl©.^. OH ^Hfe 3£2] 3^9 

4 £io^ t\£r *H*I ^2-7)3, w-. 

[Ji^tfl-*"M-1 ^^3L 73 

[Ji^^l 33 

5L5^r ^H(Symbol)^ X^K**)^ ^4 TIMING PATTERNS ^ 

^X\is}JL «r. X% -f^l TIMING PATTERN 0 ! 
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£Rr 2*}% ^=(501) ^ X^r ^4 Y^f TIMING PATERN°1 $WKr 2*H1 3. 

^(502)^BflS 2*\% «>as.» ^« ^5L 5M. *}^*}7)m J£2^ S.*\& 
Qo) ^Hfe 27fl^ TIMING PATTERN^ i-H*l ^W"^ ^KHlxr I7fl 

3 TIMING PATTERNS ^4|*Hs ^BflS. ^« ^51 Si*}. €*fl 47^ ^ 37fl 

Tg^- TIMING PATTERN^-S. T^Sfcn. i-H*l ^-i: FINDING PATTERN J^-S. t^SJ-c- 3)5. 
3*1 >iAH7> £2ofl 3**13 ^aHo]4. zl&|u|. -g. £L2^ ^-ol 4 7fl^ ^ 

TIMING PATTERN ^ FINDING PATTERN^-S. E^f- ^^Hr 3H1 ^3*1 ^3- £4 ^ 
£5 ofl E a1^ ^a]^^ ^-o] cfo^>7H ^3 ^eflS. TIMING PATTERN 4 FINDING 
PATTERN* «fl*l*Hr 7>^^)-cf. 
iJi^tfl-S-Wl 74 

Stb, £3^1 £7.1^ ^ FINDING PATTERN ^ S^r TIMING PATTERN <3 

liLT&tf^m 77 

2. 7l^^ 
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[Ji^tfi^^-] *\^3L 78 

ol*HMfe 5.2S :§-S*H €^<H1 ^ #31 1 3. ECCCError 

Correcting Codes) 2:3°1 7 >^tb 2*H1 s:ELS} 7l*>*H ^21 

[Ji^rfl^s.] ^^2. 79 

z}- 2E -tCCell)^: 7]^- 7>^liL ^3-^-3. 4(Cell)^ 7]-&<>l 

3^ ^ 0 1» "2X"Sral 3^^". ^-oflAi »2X"Hl- "fr^r 7>3 ^l^r°l ^ € 

(Cell)^ 7]^- ^o]» o^P}^ ol^oflA^ o]^ ^ AV-g-^^ ^Hs^tf 

[^tfl^J-s.] ^^f^J: 80 
[43*<HU ^ 

(1) FINDING PATTERN(201)^ 7l*}*}-3 
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#7)Q FINDING PATTERN(201)3 7]*}^ ^ ^ sfl^^ 2*>€ 2£^1 
^<H*l <>1*1*1» (raster) % ^+ °l D l*l7r 

^og ^^.^ o>q^ 7l^S 18051 °H*|7r 33 

*r 5£7fl ^fl^K 7l$AS. 18051 sq^^r o1p1^(°1«t "^-,*>7> 

3 ^H^m W)7V 3^H3 ^-r- (raster) FINDING 

PATTERN(201)^1 7]WH «H 2X, 2X, 4X, 3X, 4X, 3X g 2X^ ^ 

S. 2£5] zjo]* ^o^s-olTfl s)^, #71 <tf,*}7r 3^*1 °H*l7> 3 

^ #,*r7> 33<H*1 °H*|7 r 

^cJ-jl ns. 2*>€ « r S^#°fl FINDING PATTERN ( 201 H ^fltt^ #,*}7 r 3 3^*1 

[Jt^tfl#^] ^^J: 83 

(2) TIMING PATTERN(203 , 205 , 207 , 209 , 211)3 7)^^ ^ 



33-15 



1020020066980 2003/11/4 
l^tfl^s-] qvfr&s. 85 

£2<i 4=^ ##^3 TIMING PATTERN ( 203 ^*Kr 4(CELL)^ 3.7^ "2X(#) 
x 3X(^<:>1)"^] T^-l- 7>*H, -f^<8^ TIMING PATTERN (205)^- tH3*Ht -t(CELL) 
<q 37lfe "3X(^0 x 2X(iS:°l)"^ ^S* 7>*H, ^<3^ TIMING PATTERN (207) -=r 
^SRr ^(CELL)^ 5L7m "2X(^) x 2X(^0"^ i^t A^A. SEfb ^7fl 
(203 , 205 , 207)^ jl*"HHM €v*fl*Rr " ^(CELL)(209 , 211)5. ^<=g 

^3). -f^<3^ A >ol^ ^7fl^ -i (CELL) (209)^ 3.7^ "3X(^-) x 3X(feol)"^ ^ 
m. 7 >xH, -f^^^szf ^^^H ^>Wfe -i(CELL)(211)S} 3L7l^ "3X(^-) x 2X(^ 

o])«^ ^2* 7}^. ^, TIMING PATTERNS ^«Hr ^ ##(203), -^(205) « 
^(207) Afl7fl^ ^4 3q- J5L*} €(CELL)(209, 21lH 5L^ ^ 5- 0 <M *W 

7]^^ ^€4. ^-71^ z>o] TIMING PATTERNS 2*>€ 3. 

^ 7 > 7^^ °H*1S ^S^E|^- ^-f^S- 3 #3 Si °1 7>^}^. 

^ S£L4 ol^Al T^tf olnl^lS A]4^ o.S t?l ^ 7\ 

«Ui 87 
(3) ^)o]b\ °§^<3 i4| € 
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[^tfl^^-] q^#3L 89 

#7] 5L2*\] «>^^r <£^HH ^€(PATTERN)(215)<M 

^ HH^<3^1 €r*fl*Rr ^(CELL)^ 7fl^r 497^(7 x 7 = 49)^1^1, 

m^og ^ ®o) A>-§-7>^tb €(CELL)3 7fl^r 168l7fl(= 41 x 41)*r*H^. 
[Ji^^^rl ^tiJL 93 

3. DATA^ 

oj^^ cllol^^ ^7.} (Pad Character)* °l-§-*iH RS(Reed-Solomon) -S— ^1 — 
(codeword)* ^^(5705). 

[^tfl^s-] ^t^J: 99 

[J^^Hl 33 

*H± £*KPad Character)^ Output Character <*l <$*^ »fe 
5-1^ ^7}s\^ t=H (Dummy) &-ir ^tr^r- 
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iJi^tfl-*^-] 101 

ols^^r ASCII ^ISB. *\^Sr «H , <£^M2: ^ £*r# ^3*^ ti fl ^ 

^(Double Density)^ $3*3"$T=r. SlS^* 3^ Korean °J^= # 

<^*8#tr. KSC 5601-1987^ ^r^M 23507^ 

tt^^r ^ = ^ 12bit ^IS^-i- o]-8-W-. 

[Ji^tfl-S-W-] 102 

ti>^tb IJ^HH ^ cJ H 0 l^ €*fl €(cell)^ 7fl^7> 9 x 

g (=81), ^ 8l7fl o]^-^ o.- S t=o] £6|) BCH 2E§ (Error 
Correction Code) 4*41 *n«W..3L« J2LfriL3si=(ECC) 3*«IHfe * 

7>^^.S. BCH 2Et 7 x 74 4°l^=r ECC i^^M &tf. 

[JL^-SHHrl ^1*iJL 104 
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[A^tfl^-Sj-s.] *\^3L 105 

4. DATA^ 

[JL^tfl^s-] *\^5L 109 

5. DATA^l t]51^ 

^^^2. 113 

^-7] ^(scan)4^^r **W FINDING PATTERNS ^^^(S903). 
[iL^^^l 116 

S-iO^- olPl^l FINDING PATTERNS ^-g-^r ^^1 7 1^ 7 1* 

^-3* S-^ 0 ^. ^ FINDING PATTERNS -^-tf 

c^b| ^^7> 7H?*M- ^t)^ «>(bar)(1001, 1003)7} z\°\5L ^-7fl 

^7fl^>c^o> ^-4. o]^ -£<fieKl(1005)<>IH FINDING PATTERNS °1 ^fl^ 
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*Kbar)(1001, 1003)31 7)^\t\) ^U, °1 ^l^^-S FINDING 

PATTERNS °^^\ $1*1(1007, 1009, 1011, 1013)» ^ *r 
[Ji^tfi^^-l ,*\^3L 117 

Ui3^-§-] 

^7] i^(scan) ^3-8: FINDING PATTERNS 3^ FINDING PATTERN^ 

sftfyy 7 ]s.^| FINDING PATTERNS 71^71(1015, 1017)1- -fr^^. 

a«r, ^-7] -fHf^ 71^7] 3Ji» Jg-*IH 3^*113*1 ^(symbol )3 71^71(1015, 
1017)* -fH^W(S905). 
[^tfl^s-] ^^3: 118 

l^^l 33 

FINDING PATTERN^ 3^°U -M^tb 3-?-^ °H*ll- ^^tt^. 
[iL3tfl#^l *\^3L 119 
[i^^I 33 
[^.3^-8-1 

^"71 FINDING PATTERNS ^^(S903)^M 71^-71(1015, 1017)* -R-^ 

(S905)*fl^ TIMING PATTERNS ^^^(S907). 
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[Jt^ifl-S-W] ^&3L 120 
I^^l 33 
[ji3*fl-§-J 

TIMING PATTERN^ 3^ =l 3^1 ^» ^ 3 1i( symbol)^ 41*1 

» *M(S909). 
[i^W^rl 121 

[^.3^-8-1 

3-71 TIMING PATTERN 3^(S907)-ir MHfe 3*13*1 ^(symbol)**! 41*1 ^ 7l-§-7l 
7 > ^ Stl 1 ^. FINDING PATTERN ^ TIMING PATTERN^ 3^-§r 

^-4-7> 33<H3 °H3 71^3- «H37} s>^-€ 34-^ *fl^ 33 
3<?1 sh.^1 i=l s3°l 
[^.3^3^] 123 
[^.3^1 33 

3-71 fine tuning(*Hl2:3) **(S911)4H ^ TIMING PATTERNS ^3"^ 41*1* 7] 
f o £ 2±3-% °l-g-*H ^M^^ 33" ^* ^#^(5913). 
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[fi^Wl ^f^Jl 126 

5E^b *7l bit PatterniliM^ tiM^ ^--#S^(RS) S=£ WWS919). 
[^tfl^-^] ^t^J. 127 

#7] BCH 3.^% ^^l(S917)S.^-Bi °3<H*l BCH SH-S-^B] RS SIM &| 31 18 
(error level)* ^3 tr^r(S921) . 
[J£^tfl#*j-4z-] *\^3L 131 

6. ^el^S^(ECC) ellt^r 2^ 
[S^^^Nr] ^t^^ 133 
[S^^l 33 
[J£3^-§-) 

£11^1 31°]^ e^b)! S^(llOl), BCH 31^.(1103), r-))olBl2 31= 

(1105) ^ e)^-#^(RS) 3=(1107):sL ol-o^^lcf. ^-7] ^ 
qj^aHH ^-3Jj-«H, ^-f^l 14^^ BCH iELELdlOlH -SS.7]- 
^5. 9XH , RS S= (1107)^1 S. ^ 3.B.7} #<QH 4 s 
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q^r£3L 136 

[^^-8-1 

* *m t4» 38+. ^^(Input) <>H*1» *B3^rXI 2* ^.flfW 

^ o^*H ^fltb 31*1 2:^+ oflsl^HKerror level) 2^ *fl^sM , ^1 
e^fl^error level )<>1 ^3 ^ (error correcting) ^r*l>fl €i=r. 

ic}-^ ^SL -f^H ^+°fl^ 3M^» ^ia^Kr . 

^o-| ^ ^ o^. zL&m- oH^^^Cerror level )°) ^°r*l^ ^ 

[^tfl^j-s.] ^^Jr 137 
[SL3^-§-l 

ZIB^JE-S, ^Itr 2*r€ W>^c=. A>-g-^|-JL^|- f>}±z 3 + , (input) °1*13 

^ ^ oj^(input) o)u)^7} s= <>"Mxl7r ^~§-3^ *3<*H 

ofl&lEfliS 2: 23°! 7>^>^, o]ofl ^l-o] ^ 
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*\^& 139 

2*}€ S^r, A>^>7> a>-§-^<H1 4^- #31 1 *fleliL^3E.(ECC: Error 

Correction Code) S3°l 7>^H , -8^* 7 >^ 

3*11 olul^s^-Bl <%n-Br ^&*}7\ FINDING PATTERNS 

FINDING PATTERN 

^1 3.^3,^ rflolB] <3^* sJ-^Jl *§<^ z| ^(Cell)^ 31*1^ 

^ ^tb TIMING PATTERNS TIMING PATTERN <8^, ^ 

^ ^o lBl ^ *>*f|<2l t^s^ 3*i7r <g33*r ^ 
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$1<Ha^ FINDING PATTERN ^^^r, 
2 *>i2^ ^ SEfe tfi-i-Sl^ ^3 ofl 

^-71 FINDING PATTERN FINDING PATTERN^ ^5. 4^ 

[32-3^1 33 

^2^1 -^71 FINDING PATTERN Sl^H €v*il*Rr FINDING PATTERN^, 

^o]5L 3-o] ^(Cell)^l 71^ 3.7]$ 1.5«fl ^7fl^ «>( bar ) t§l=fl 

[iL3lHn 33 
[JiL*<H-g-] 

*i|l*cH 5£°H, ^"7] TIMING PATTERN c 3 < 3£-, 

FINDING PATTERN ^(Symbol)^ ^ ^ ^ 
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*ll4^H SJM*!, ^"71 TIMING PATTERN <m-&, 

#31 ^(Symbol)^ #^^1 AA *m TIMING PATTERN 

s ^^o}, zj- cg<*jeq TIMING PATTERN €(Cell)^ 3.7]7\ ^ Hp8-*-5. 
SVfe- 2^ 3.= . 
[^cfl^s.] 6 

^l^l 9X^,^) 

>il 1 t81 o] sje. ^ e]=-#S.s.(Reed-Solomon) 

^-71 ^ = -#3.^ (Reed-Solomon) 3.IL2] ofl 331^ (error level) 3^1- 32=3}- 
S\o] 7}^S\°] $Xt± *)12 3.EL ^ BCH S^S. o]^^]^ ^£-3- 2 
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^7) BCH 3.^5.-^ #7] &|H.-#S.^(Reed-Solomon) ^BfltCerror 
level)-!- ^"71 *1]1 cflo]Ei iaiEl ^ ^"71 sl<=-#3.^(Reed-Solomon) £22=5.^ 

K\ cflolE] 3^^-(codeword)» ^#*Kr 3* ^8-^ ^ 2^ f2=. 
[^tfl^s.] 8 

J8-71 tlMBl <3<*H ^B«frfe 2=^ € *H^fc ^7>, 7l3L, ?1 



020020066980 
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[iL^tfl^-*j-s.l 10 

#71 2*H1 2£S| A €r*1|*Hf -t(cell)^ 71^-^1 3^ *M* 2X 

2*H1 ^^-o) ^.g. ^li(Symbol)^ 3 

olSL 2X £f Tal ^(Quiet Zone)*! 3 3L^M 3* "^^L 

^ 2*}€ 3-^. 
[^tfl^J-s.] ^^g- 12 

3.^3.^ o§<3* ^^V^ <3<*<q ^ 4(CELL)^ ^^131- 

o|o_ ^ tijiING PATTERN^S. ^€ TIMING PATTERN °m ^ 

^ cflo"!^ ^ ^c]e1 xHl^ T^s^ 7$£-7\ ^H^i ^ 

^- 5L^>sl, <#7) TIMING PATTERN <3^£r $ H (Symbol )2\ f^-SH 
4 o]^ TIMING PATTERN ^^^.S. ^^H, A <8^sJ TIMING PATTERN <€ 

(Cell)^l 3.7) ^ t\-^ ^ ^SLS. *Kr 2*H1 3.^. 
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[JL^tfl^W-] $^8- 16 

XI 13^1 &°\*\, 

e). gc^g 7fl^r, tflolBl SH^H. 7fl^=, ^ (Reed-Solomon) 

xi 13^1 sa°i-H • 

^■71 a£^H ^#7llfe ^71 *JiL <^ #XHH «a^^ *M3*r 

^ -^( Pad Character)* *l-8-*M ^*Kr ^ ^SLsL ^ 2*V€ 2E ^3 
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*fll3^] &<*H, 

<$7] 913.^ ^Tfl^ ASCII °d3-^ iS\-JL, ^ £*Hr ^ 

S (Double Density)^, ^r#^r Korean SiS^ 2_J=3_ <?l5I^ *}^r 4^AS. 

[^tH^J-^.] ^^J- 21 
*l]13^1 5&°H, 

913-^ SH^fe £*r, 7lJL, *r*>, ^ 7lB} s.^^ w>o]h 3iL 

[J£3^^] $^g- 22 
[iL^cHH 33 

#7] ^?J1 3r3* f-*fl FINDING PATTERN* 3^*Hr FINDING PATTERN # 

31, 
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#7l FINDING PATTERNS $.^<& 41-M 7"l*7l* "frWfc 7l 

■§-71 -fr^fcXI, 

TIMING PATTERN 3^*H=- TIMING PATTERN 3^ #31, 

4J-71 TIMING PATTERNS **H €*fl3Sl 4J**1 $1*1* 3l#*Rr 43*31 

*1 314* #31 , 

^Sfl^tl 4^*^ 7 1* 7 1 ^ fl^l* B H i^Cfine tuning)^ #31, 
#71 pHI 2:^(fine tuning) #3H*i ^#th TIMING PATTERN^ fl*}* 
" 7]^ og ^^s)^ ^St ol-g-^c^ cflolB) 3*} sj-Sl- ^#*Hr ^7.1- ^-5. 

^##31 , 

Pattern)^ ^**Hr *1B 3fl€(bit Pattern)^* #31, 

#71 am (bit Pattern) AS.^-^ as.?** -S— ^ 

^##31, 

#71 5L2=&.£L3.JfBl ^#^Kr JSLE-^H. ^##31, ^ 

#71 ^3^3 #31* 2*H1 512= ^ • 
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[i^tfl^-^] 23 

21122*^ &°\*\, ^ #7)1^7 

%7] «1H ^fl^Cbit Pattern) #74Ha4 'S^*! «1H ^^i(bit Pattern)-^- 

BCH 2£ ^# #741 , 
#7l b]e 3(|^(bit Pattern) #74Ha4 ^^^1 U 1H 4^(bit Pattern)JL 

cfl oj b\ ^ ^ JE-#S£- (Reed-Solomon) as.* ^t^Rr #741 ^ 
^-71 BCH ^ 2= (Reed-Solomon) 3.= ^ ^^^1^ ^ 

^ #741 ♦ 3 a^*Kr 2*H1 SH^l t^S^ «o Vl S. 

tfl ^-sj-s. ] ^ ^ 24 

^122^^1 SU^i, #71 3£^E ^##741^ 

^-7] #t4HH ^l 0 ^ ^ H4^-#^ (Reed-Solomon) S£L 

s^-e4 ^o]e4^ ^^4^1- ^Ht^Hfr f^lS. ^ 2*H1 -S— 
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[Ji^tfl^s.] 3^8- 25 

±.^^\ ^iL7V 3Me) £251, ^ fltt Bl=-#S^ 

(Reed-solomon) 2E ^ tfl^ 3iL7} 3 ^|^^Ji7lJ|-a=a ^3 
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WIMBl" 2002.10.31 

r^wo. oiai ^oi ^moi e:?iis oiiyai^ssoi D\^m 2%m a 

c » 3 o]3S Q39 £S 

[I*§£| g^SS] Two-dimensional Code having superior decoding property which 

is possible to control the level of error correcting codes, 
and method for encoding and decoding the same 

[•sen 

^slAI- 0f0|^^ 
[S^eiSH] 1-2000-027588-1 

[PiEiei] 

[CHEI2ISH] 9-1999-000646-5 
[Sa^SJ^fflSl 2002-000566-O 

[CU£|°]3H] 9-1998-000633-4 
[SStfl S^^&S] 2002-000567-7 

S^SUI] S3 EH 

[£@2j g^S^I] KIMM.Kyoung Tae 

[^Eie^SJS] 670701-1663535 
[oggiS] 133-868 

MS^MAI £JS^ 309-74 204S 

[^31 KR 

[£92| S^SJIl KW0N,Dong Jin 

[XQjesyg] 780330-1052511 
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PISSES] 

mm 

CS¥AHW) 



^XF: -2003/11/4 

463-788 

g^AI eg? OtgS 30|0tS §¥0HttM 122= 202s 

KR 

If SIS HI422E2I ^§011 21 & ti, ^§1^ XII60£°1 SSOII £1 

afga (ei) cHE-iei 
s&s (ei) 



29,000 a 
20,000 M 
0 a 
909,000 a 



20 e 
20 e 

0 2 
25 S 
958,000 a 

479,000 M 

1. Q-^M- SAIIAH(£S)_1# 2.^^I3SS 
At OFO!S^]_ie 
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^o) 2 ^ 3.^ =l <£i2^ ^ HJ-IH 3*11 

«-Ei n L ^--S>7l 3^ Finding Pattern £.3. ^€ FINDING PATTERN <3^, 3*11 S 

3He} cg*^ sl-^-sl-ui ^oIe] -t(Cell)^ fl^l^-S- 3 t!r Timing 

PatterniLS. TIMING PATTERN e §^, ^ ^ $ 3Hb1 t\s.^ % 

^}o)b\ 2.^$=: +$±3. ^ 2*\% 3.^ ^11^4. 

£ 2 

FINDING PATTERN, TIMING PATTERN 
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.H-jr m^ol ^rTjl 1 ! <*l) e^l^t^M 7>^^r 2*r€ ^ ^ 

^ HHfl {Two-dimensional Code having superior decoding property which is possible to 
control the level of error correcting codes, and method for encoding and decoding the 
same} 

£l^r ^Sfl^ B}3£ <>H*1» 51-*] . 

^ ^21 <g^Al6j|ofl trf-E. 2^>-S °1 *1*1» 51*1 H^. 

£.4^ "S-M^HHl 2* r -fi S^^l FINDING PATTERN °H*1 

S5fe ^aHH tcj-s. 2^>^ 3.IL*\ TIMING PATTERN ^^^r 

£.6£r EflolEl C§°=H ^fl^Rr €3 7fl^ofl 4€r 2^ «>^=^ S.^-§- S.^. 

£.7^r e)l°lBl* 2*r€ SJE.^. <?1^^ 

£8-8: afl^ltb till *1 51. 

£9^ S^sj- ^ HH^l- tlja^Hr M-El-^ ^SL. 

SLlO^r FINDING PATTERNS J*^* °}&& ^l^r ?]4:7]% ^#*Hr £*1 
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£.ll£: <^AHH Uf^- 2*r€ cflolBl 7fl^iS £A] 

*KOverhead)« #£:*m *r &-<5-^ , ^ *j-ofl 7 > tfl^j ^7> 5d^ *^<fl^S. 
^-2. 2*\% 

Tjofl 14s. rj^l 1 ^ ECCCError Correcting Codes) BlM 7>^-t!: 2*]-£ 3= 3,*\ , 

RS(Reed-Solomon) SL^ 3J=(ECC)» °]-%-^ <$*tfk 7 >^^ 

ofl j±4 ^ ^iL-I- 71 ^V7] ^-S^Nf ^* *flH.^ *§ns, t^^M 2*r 

^^AS ^(data matrix, QR code ^)3f l*r€ *ri3^» ^15. &*W£: 3 

(PDF417 ^l^. 
<15> J£l£- 7l^Sl g 2*R1 »^Ht 

<16> ^Ufl ^tit^^-S. A>-g-£lZL SUlT W>^=- ^ 1^ 13>3^SAi, *r & 

i=, ^o]tf. £.1^] ^ ^«i^H SJ=fe- 1*}€ B>S=(101)* S.*l*roi 514. 1^ 
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&7}7\ *\3. 4^ €<*Wbar)4 3^«Kbar)* 1^^-^-S. t+^tb 3 

UPC(Universal Product Code), EAN(European Article Numbering), code 39, Interleaved 2 of 
5, code 93, code 128, Plessey code 11, Standard 2 of 5 33= ^-o] e^t}-. 

<17>2^>€ «r3^ ^o]Bl» Jg^CX^) ^ #^(Y«<W-2-3- afl<i-§H ^ 
cf. ^tsr*. 3r*V, *lltr£ ^r^* ^H^S. S^Kr l*r€ w>S^( 101)^1 «1*IH tb#, 
- o, ^ S.^. 2*Hi cflolt)^ -g-^HsL l*Ml ti>SS(101)^ «] 

H7> <££M, tliflfir W>fl €^tr SolJl ^4. 

# JeL-^l1|}- ^ o^^ifl l*>3l «>S=(101)^1 ^^7} 7>^S}^ 

<18> 2*H1 tflS^Sl PDF-4173.S.C103), QRi2I= (105) , Data Matrix(107)^°l 5^. 

<19>PDF-417 31= (103)^ 1989^ ^ Symbol Technologies-*}^ 7fl^€ 7>^^^1 

7}«L3<>1 4ilr ^<>1# 2*W 32=<>H, *1^H*1 ^3»*Jl USP 5,304,786^^11^ 

^ PDF-417 3.^(103)^1 tfl^-o^ 7}^f>\5l PDF-417 S=(103)^ 7^ ^^l U 1*H & 

^Efl^l *H*1 i7flui, ej-i^ ^ol^j i7flui, CCD >i*N. 2D CCD 

^f\ms. 7>^*>cr. ^1- §-7s>^- 47flsl ti>(bar)Sr 47fl^l ^1 °] ^( space )£} 2: 

frog ^sq^t-fl zl i72.1:(17X)ol £)*r PDF-417<>1 ^ <^1#^1 <S-*r^-. 

PDF-417 3I=-(103)^ ^^tb ^7fl MS ^°1 7}^JL 7fl^^ *ll Til (Open System)ol5.S. 

<20> QR 3^(105)^ 1994\3 ^£-3 ^^(NippondensoWH D flS-^— ^ 2*H1 

3=olcj-. d]^-^ ^-£L»lJl USP 5,726,435J:olHfe QR S=(105)<^1 ^*V°^ 7fl^l*>Jl 9X^- 
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QR 5LS.(105)te Quick Response Code^ 3*1 3>1 4L#$ ^ *3 

uf *H§-2|. ^cfl Z\ Ws-lj- j1^>s)^. qr SH(105) 411:3 ^4 ^ 4-*J**r 

*}SMfc 4^ (CutOUt) 44*<>1 <&0\X\ 431:3 HB}S^ Sj-O^i 4l#tr « 

.§- 7>^-*>7fl tb4. ^H^3 ^ 3# ^ 4^ ^«fl ^ (Reed-Solomon) ^^"i: 

^^^>J7 &Oj3 3 ff2) ^Tfll- ^ 7>^>4. 1^7^ 7%, 2#7fe 15%, 3#7fe 

30%3 J2-fr» ^#^al 4^1^ ^ ^tf. 

<2i>Data tnatrix(107)^ 1989^1 7fl^€ 2^°^. 431^ <r ^ 3H^3 

oj^g. ^tflAl7l7] A*fl 7flfs|^4. 43* 3.71^ ^ ^o] o.OOl inch°iM 14 inch^l 7>^*H 
, 43*^ 2)tfl 233471] 3 Alphanumeric^*}^ 5LH = €35- 5007fl3 lit 

nfl^ 1 inch ^Af^ofl 7>^*}JL 5007fl3 2.€- ASCIIS}* "fi^ 1.4 inch ^r^Wl 

7>^c|-. Data Matrix«Hfe ^ 4^(Error Checking and Correction) QlL?)^} 3- 

3*1 ECC 000-14021- ECC 200 ^ f^3 43-i: 0 l ECC 000-140-$: Convolutional 3# 

^ 4^ ^ZLS^^^r sU^Ka, ECC 200£r Reed-Solomon ^jl^^-fr ^fli»sf Jl 

<22> RS(Reed-Solomon) 3^(Reed)3 #S^-(Solomon)o] *)l<£tr 53 M3 S= 5L*i • ^ 

» ^ 5£fe 32-8 bch^-s3 ^f^icf. t.>7] 3H=3 3^a. s^3 <£4J- 

3-^ ^S^l^H RS(Reed-Solomon) 2£f 3-g-«M3 4iM3 ^°1.3"^r3-. 

RS(Reed-Solomon) iZi=^ 1B8«V<>1H« «fl lfiwMS* 83°lH3 

» ^*>7fl 33 1 ! *r 5d3. 2^ ^ ifl- 33°1 <>1**M, 4^ 

-S-^fMl tfl^V 0 ^ 3°!^ 1"^^ ^(Convolutional Code)3 4M -£--!r3 

^ 3.^-7} *Al *M8*Kr ^-Tjol -f^ ^-4l°M 343 ^41, 34§ A}-§-f-o_3.M| ^ 
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CD^ tq^i^ ^7l(DAT) ^ pg^oi] ^3 *j-§-s]:iL 

DVBCDevice Video Broadcast WHfe SL^SLS. ^^Jl &t±. 

ofl -&7F§^H. a^b t^^a] 1^3 *Rr ^(Overhead) °fl ^ «flm^°l 

&*| go.*}, «>S=^1 ^ ^ 7]3>^^1 tfltb °1 •i-7}-^ 

«r ^l^^l f^Jt4. SEt!: ^l&Ui^i^CECC) 3L^s\o] 3.^ ^-fofl 6\] 

[^o] ol^J!X> 7^3 *M|] 

<24> £ ^ S-^o] 2*\% 5LEL<*|) ^l^AS^r ^iEL^ ^r^H -*T 

*KOverhead)» #±^23 ^ . 3=.^! ^ 9X^ ^ SL^-7} $X^= Q^«\)*\5L 

^25>^, RS(Reed-Solomon) JSL^f- i2EL(ECC)«- o]-g-^ tflo]^ t^^l 

7>^-5H, a>-§-^>7> A>-g-^^ofl ^ ECC(Error Correction Code) 3]*t Si^o] 

7>^ 2*V€ 51=3.^, ^ Cilol^^ 7}^ 2*\% 3.^-% 

<26> ^^>7l ^tb ^8*1) ^tr 2*>€ S = 

<27> ol d]*]5.^-b} 3.^ <%<^-^ ^-^7} FINDING PATTERN <3^, 



^^>20066980 ^ °^}-- 2003/11/4 

<28> 3=3.^3 cflojBl <^^^r 4^}^ <3 ^ A €(CELL)^ 3*14^ ^ 

TIMING PATTERN ^ ^ , ^ 

<29> zj-^ T-flo]^ ^ eilolE-1 7>*ll^ ^.2*3 ^iL7> <3^5l^ 3Mb] <3<3* if-*}^ 3* ^3-2-5- 

<30> ^% ^?>}7] ^tr Vt^^fl ^tb 2*>€ ^^r, 

<31> ol^xg *}JL7> ^ ^« U^rfe ^^^l, 

<32> ^-71 <£3.^ 2. ^SH] 7fl^» ^*Hr iiLEi^.!= 7fl^ , 

<33> 4- ^*r^ 3.^$\?=- *$^&7\] ^ 

<34> djolB)!- <?liS^Hr #7fl« 5E^>^ 3** ^8-° 3. 

<35> St!:, -§r3* ^*>7l W ^tr 2*}€ «<H^, 

<36> ^-ej^ ^HAS. ^<H*1 «>^^ °1 t=»1 ^1 ^ #7)1, 

<37> ^ **B Finding Pattern* ^^Fb Finding Pattern 3^ #31 , 

<38> Finding Pattern* 3*11^*1 ^^(Symbol)^ 7l*7]» -fi-^*Rr 7l 

<39> Timing Pattern* ^^rfe Timing Pattern 3^ #31, 

<40> ^-71 Timing Pattern* '*«H Sl^Sl ^MCSymbol)^ 3*1* 7)1^}^- 4H£ 

(Symbol )3*1 7fl^ #711, 
<4i> ^(Symbol)^ 7l-i-7) % 3*1* «l>fl S^Rr fine tuning #7)1, 

<42> Aj. 7 ] fine tun i n g t£t\)c\)*\ Timing Pattern^ 3*11- 7l§o.S 

°1**H 31 °1^ <3<^ 3*}- ^-Sl- ^#*Rr 2=r3. ^##7fl, 
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<43> #7l ^^>3|-£^ <$<%d\)x] z^S] 3*H| tfitg- bit Pattern^- ^t^rfe 

bit Pattern^# #3], 
<44> ^-71 bit Pattern^-^-Bl ^#*Hf £2J=& ^##7j] , 

<45> ^-7) S^^S^-Bl 33=31 i=«- ^#^V^ ^##31, ^ 

<46> ^7} 3£^Hf t^3^ Sfe ^3-^ ^f^Hr f^lS W. 

<47> o]^r> J£^^r ^"^^ 2*r€ SI=» 

<48> S2^ £ ^<fl ^tb 2*\% 3.J=2] V}^$r ^AH^ oIp}^* SAltb 2E^<>14. 

<49>£2^1 2*r€ 331(200)^ 3.1=2}-^ c(1o1b1(215)^ ^-*J1 FINDING PATTERN(201) ^ 

TIMING PATTERNC203 , 205 , 207 , 209 , 211)J13. tlM 3(215)^ 

FINDING PATTERN(201) SE^- ^]o]b](215)^- TIMING PATTERN(203, 205, 207, 209, 211)^,2-5. 
t l ^€ *r #-2-^, u>^^>Jl^ JE2<*fl w>sq- ^o] t|)ol^ Pattern(215) , FINDING 

PATTERN(201) ^ TIMING PATTERN(203, 205, 207, 209, 21D-2.S. ^§€4. ^tt 2*} 

Q iaJEL^ ^ ^ 4 (Pat tern) 4 SJE.^ 71^3 ^-a^ £3* c»l^>^l^i il^tb 

<so> 2* r € 7l^r>^ &g*H* 3£A]^r JE^tf. 

<51> t£ 2 ^l £.Al^ -8-71 2*r€ 3i=(200)^ H>^*»llfe ^]7fl^ ^^O^ ^5)<H 

Afl7fl£} <3<3£- FINDING PATTERN <8^(301), TIMING PATTERN <3^(303) £ dM^l °§^(305)iL 
3. ^€i=f. £ £23} 2^ «>s=(200)» u|-b|-V» £3 

<52> SJE-S] ^^A^i 
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<53> FINDING PATTERN <3 ^ (301) 

<54> =7t= ^t.]^^ t7flS.^ <t 9X^ Sl3H*Q 2H ^ 

^ o]u]*]<2}- 2£ <>1*1*|* ^*>7l ^A^H ^ 3*1* 

^31 7]^o] s)^ ^A^7> FINDING PATTERN( 201) 
<55> £3^ -MJSJa, M^H^l £2^ SJE. *](200) -g^iH 

3^«fl fliq^: <3^o] o]d]^s.^-b1 S= <3^# ^ Finding Pattern(201)<>l 

#*f|w|-fe FINDING PATTERN <3 ^(301) °1 4. 
<56> FINDING PATTERN <3^(30lH] ^PHr FINDING PATTERN(201)£- ^ 

ccg^o^ rp-y.^- ^Tfl ^=7x3 ^HW^ ^(Overhead)* ^-^1^1 ^rfM. 

tjags] ^(Overhead) 7> #^€4^ ^8r CPU Al^^X. a^H. <>M*1» -%r<>)-5} 

<5?> £32)- 31*11 <a^ofl FINDING Pattern <8^°1 3*l*Hr ^ 

*3q-^, $-7} FINDING PATTERNS ^3 ^ 7>^>4. 
FINDING PATTERNS cf 0 ^ ^*H^ £4» ^^"4. 

<58> TIMING PATTERN <3 ^ (303) 

<59> JE2S* £3^- -H- ^^Hl*?! £2^ #*|] iSJEL o]d1^](200) f^H 

FINDING PATTERN ^(301)* <3^(305)sl -f^ ^ ^ofl <fq*]^. o^oj 
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44 4M£) <gq* 3*«tf*3I ^ €(CELL)3 flfc 

TIMING PATTERN(203, 205, 207, 209, 211)°) ^*fl*Hr TIMING PATTERN <3 «U3Q3)°l*h 
<60> TIMING PATTERN <8e?(303H) TIMING. PATTERN(203 , 205 , 207 , 209 , 211)* SH.^ Hi 

o}^ <8«K305)* cflo]^ <g«|(305)^ z}- ^(CELL)^ 3*14^* -§-°l*Ml 

<6i> ^ o.ofl uJ-eHfe, 3.ZL °]v}*}7} Blurring SE^r 7l*W*|*l 

^7lfe *1*W«7> 4^8* ^+ SJEL HHeH ^ ^ 4(cell)^ 

*+7> «4« ^ Si^. 3Ef ^ <3<*H *7l TIMING 

PATTERNC203, 205, 207, 209, 211)* *)*MH)7> *H3*r^£ 

U|ol3 <3<3 (305)3 ^ #(CELL)3 41*1 4^* -§-°1^7|l * ^ SLtfr TIMING PATTERN 

^ ^ (303) g f^^M j^-g- ^*Hr TIMING PATTERN €(CELL)3 =L7l» 4 

<62> DATA <8 ^ (305) 

<63> £3* U^AHSl £2^ #31 01^^(200) f^H ^7) 

FINDING PATTERN <3<3(301)4 TIMING PATTERN ^^(303)AS 2E *<JM *8 

^(305)o] ^ cflol^ ^ tflolBl 7>>^ll^ cjs^ ^Ji7V «a^3£|fe tlM33 afl^(215)^ ^7fl 

^^(305)^14. 

<64> r-flc]E^ ^(305)3 A €(CELL)£r A|3. ^ ** ^ nHS^M 

* 4(black)ti 3* 1^ bit*. Ute *l<white)fl 0^ bit** Sl^sl^r «*1 
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RS(Reed-Solomon) Error-Correction ^JlB^l ^1^-^^^. =l?)3- <L3, 

RS(Reed-Solomon) Error-Correction 3)^] ^tb ^£-7} BCH 3*fl*1 HHb] <3*H 

7> °H ^r«fl^^ £11^ cflo]Ei <g<*<2} #S*H ^W". 

<65> #7l €^^Hr symbol) °H*lxr ^3 SE^r #*r3 **HH ^ 

°l^r ^ ^-^^r ^^^>7] -yir(symbol)^ l-5]*Hr 

tfl^» : r L ^ ^ 5^. olsq- ^ ^l-(symbol)^ Ir^Rr ^ 

Quiet ZoneC^SLA]) *H , ^ "2X" 2-1: 

Quiet Zone^ #31 -a-M ^ *H °]#^ 4) 

<66> ^-71^ ^o], £36fl ^.fi^fe -g- M^l^'S «°H. ^7flS] <3<3<q 

<67> ^ SE^hS- ^aHHI o^>ig FINDING PATTERN <8^(301)«>] 7># -f^ofl 3l*]*r7i 

i4^<>|7^ -$]*l"tl- ^fS J^l^HS. Finding Pattern 3? Timing Pattern Zf 

<68> £4 * £5^ FINDING PATTERN 4 TIMING PATTERN °1 ^^^Tfl 2*R1 
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<69> £4^ £o] ( ^ ^tgo)] c^ifr FINDING PATTERN ^(A)^ 3.B. -f^^l 

2*}^ SH.(401), $1*1 1!: 2*V€ 3= (403) , 2*\% SS.(405), ^3. 4 

^<>M £|*l*Kr 2*>€ 3£ (407) ^ #^3. i+VM*! 2*>€ 3LEL(409) ^ ^EflS. 

^« t£ FINDING PATTERN ^ ^3. ^€ ^ ^ltb ^ 

a] FINDING PATTERN^] ^sqcieJ-S. #7l FINDING PATTERN^ ^«8^7l 3*fHi=- 

FINDING PATTERNS w>(bar)7> :2J= ¥71)7} ^3°1 6 > 

<70>^-7l FINDING. PATTERNS ^f-*)£ wKbar)*r 2*\% 3.— ^3^ FINDING PATTERN^ ^ 

£ tt>(bar)^ M 7l^-3>7l O^S. S-^r 7>7]^ ^ 7>T^O> ^ ^1^. 

^^4^ 71^1 afl^Kr 3?£^-3 ^€(Cell)^ 7]£ H7l^ 1.5«fl 

o]#ol £o] B>^*|.tJ.. ^ 7]^. 37]^ «2X» S.tr°H, FINDING PATTERN^ Jf*^ 

w>(bar)^ M 3X" S/f- <>l^-o] 3fe ?M 

<7i> Finding Pattern^ ^£ «Kbar)7> ^7fl7> ^^€4^ Finding Pat tern*l fl^^ 
eK£ ZL 71^-i: &-g"§: Finding Pattern^ 7l^7l# -fi-^M7l ^ 

*V 7]^ ^D} 7 > 51^, t^b ^ ^3L^ H10^ ^?fl\3 

<72> ^-7] FINDING PATTERNS ^^^MS. TIMING PATTERNS £2 ^ H3^ <^aHH &JI 
t} 0 ^ ^3)3 ^*8°1 7>^}i=V. olsf 4^ -g*Hfe £5<*| HAl£|<H ^4. 

<73> ^ig(Synibol)^ x*(**)J* Y*(**)#4| *W *}4-3} TIMING PATTERN^ t^3<H & 

^ ^-fl- J£Al*>ji ^4. ^, X^T Y% -*MH TIMING PATTERN^ ^*]^-Tr 2*\% 2£ 

(501) X^r -f^H TIMING PATERN°1 3*l*Kr 2*H1 3^(502)^^3 2*HJ *}3 
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S* tH ^2^11 3EA]^ £o] ^H-3] ^ofi^ 27fl^ 

TIMING PATTERN 0 ] ^fl*}^ l^fl^l TIMING PATTERN °1 §*i)*Hr 

T^tt t£ "H^H 47fl^ ^<Hl 37fl^^- Timing Pattern^ i^H*l ^ 

* Finding Patterns ^3*Kr ^flS^ ^H^V 22°fl Ea]^ ^aHH4. ZL^uj- ^ ^ 
S.2sq- £°1 47flSl ^-°r Timing Pattern ^ Finding Pattern-2.3. 2.^ n^rTr tb^ 
&:n £4 ^ 25*1] 2Al€ -S*HW £°1 ^^Ml ^€ Timing Pattern *r 

Finding Pattern* ttfl*l*r^ ^r^Kh 
74> 23<*)1 2*m ^<3^ FINDING PATTERN °3°4 TIMING PATTERN 

75> ^, £*H ol^^s.^ S2 ^f-*>7l ^tb FINDING PATTERN ^ ^ ^ 

b] ^ 3Hb) c]3^ ^^-7> <a*|£)^ 3H*] <3°3* IW, *7l FINDING PATTERN 

cgcEj-g, W }=L2E.S] o]^ iE^ 3*l*r^, -^71 FINDING PATTERN FINDING 

PATTERN 0 ] ^°] ^5-4€r 7fl^£) t^8€ 3# ^o_3. ^ 2*r€ ^ 

^3^4-, ^ S^S-^-B] 3HE] oj^-i: s|-o^jl E flo]B] °J°4^ A €(CELL)5] ^^1^* 
fl«r TIMING PATTERN °J°4 ^ 3"* ^l 6 !^ ^ *}*H3 ^7> 9^5)^ 

cgo^ #7] TIMING PATTERN °J°4^ w>^=5] ^(X^r)^ ^(Y^)^l AA 

nV ^.H^t^, o]- ^tb 4^*1 ^l^l 2-^ ^ TIMING 

PATTERN °J°4^ TIMING PATTERN °1 AJS 4^- 37] ♦ 7>^1^ H^2.S °]^°]^1 3* ^-2- 
3. ^ 2*\% ^€ ^2 &4. 

<76> ziem ^ ^-^^1 ttr^-4 1 ^, 233*1- ^-ol FINDING PATTERN <83, TIMING PATTERN <3°4°1 
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<77> ^c.^ 7l^|-«|-^ ^2: 

<78> ol^)-o)]A-l^ <gx\ #3^-gr S.2» ^S^H €■ ^ #31 US. ECCCError Correcting 

Codes) efl ^ S^o] 7 pg^ 2*>^ 7]iW3 ^^t ^-H-*}. 

<79> z}- <3^£l €(Cell)^r 7j£- 7}*l5l ^-#3-°^- €(Cell)^ 7]^ol zj 

^ll- »2X"er3i ^^tr^r. £ 2Xe} 7}# 7}&o) s}tt €(Cell)^ 71^*1 

<80> FINDING PATTERN(201)£] 71*}^ 

<8i> M. n}^^ ^-^A]<moi £2 o)] 145.13 FINDING PATTERN (201)^: ^r^H^i -f^f ^^^S. 

2X(^), 3X( a -fl^), 4X(^), 3X(^^), 4X(^), 2X(^^) ^ 2XG§H3)3 3£fi] 

<82> #71*4 ^ FINDING PATTERN(201)£) 7}^}^ ^-S ^ 2* r € ^3L^ ^r^H 

olPl^l* raster ^l^r ^ ^<H*l °H*l7r 3 #3 Si 33*1*1 °V 

f^^g- 7l$AS. 180£ °l*l*l7 r 33*1*1 *r 551X1 sfl^r. 

* 7]&±3. 1805L s|*itb °l*l*IM*r "^.*>7> 3^°l*l ol^l^"^ ^ c r)7> ^-f 
raster Jf-tflH FINDING PATTERN(201)^ 7)*}^ nf^Mi 2X, 2X, 4X, 

3X, 4X, 3X ^ 2m &*)s. £M-i-°"Ml sqnj, ^71 -&,-5}7} 

*\ o]v}x]7} 33°^ ^ $X^. sJ-^a] -tf^i. ^oi^l oli^r 

<g^^r4ji fifls. 2*V€ Finding Pattern(20lW ^fltr^ -#,*r7r °1 
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<83> TIMING PATTERN( 203 , 205 , 207 , 209 , 211)3 71*^3 =?-3L 

<84> .g. ^3 «J^aH*I £2°1] 3-^L TIMING PATTERN(203, 205, 207, 209, 211)* =?• 

^*Kr €(CELL)3 S7l^ <tf#<3^(203), -f^3(205) £ *W8«1 (207)3 €(CELL)3 H7l 

<85> £2«^1 ttl-sig #i£<>§33 TIMING PATTERN(203)* ^*Rr >I(CELL)3 3.7^ 2X(^) x 3X(^ 
o])si\ 7>*H, 4-^1^3 TIMING PATTERN (205)* ^^Rr €(CELL)3 37]^ 3X(#) 

x 2X(^<>1)3 7>*H, ^^^3 TIMING PATTERN (207)* ^*Kr €(CELL)3 3.71^ 

2X(^) x 2X(^<>1)3 ^^t 7}^. 3Ex£ Afl 7 fl <3^(203, 205 , 207)3 H*H*-^M ^Tfl^Hr 
- £A-1e)3 ^ >t(CELL)(209, 211)£ ##^3" -f^S^ *V°H €^fl*Hr €(CELL)(209)3 
a7 )b SX(*) x 3X(i£°l)3 7 >*H, -f**** ti^^H ^m*= 4(CELL)(211)3 

S7 ]^ 3X (^) x 2X(^r^)3 ^£1 7>#3-. ^, TIMING PATTERN* ^M^Hr ##(203), 
o.^ ( 205) ^ *}#(207) ^l7fl3 <333" ^ <3^3 ^> -I(CELL)(209, 211)°1 2^ ^ 5L<#ol 
cfs 71^^ #51^- ^£4- ^"713- ^°1 TIMING PATTERN* tMS^ 2*H1 S=7> 

7}*^ ^ISM ^S^S)^ ^-f^SL ^tf^Sl ^S^o] 7>^Cl-. atb S=« ^ 

71*^- o]nl^5. oJ^S|^ ^* X\iW H.S. <T 9X±£-2- 71*^- °W*M 3$ ^ 

<86> FINDING PATTERN g TIMING PATTERN^ 7l*M>H ^Sfe E23 ^eflf 

S>&*1^, ^71 5E23 PATTERN ^Sfe £-1^3 W1°fl «:3-*M SM #3£: E4 g £5- 
3 PATTERNS -HE. 4t>7HS €• 1^3 7fl^°l 3-§-€ 3°l3-. 
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*7> ^o]tf <%<^S\ sflifi 

<88> W>^^ C iW3 *3*H €M|*fe ^ 3^3- ^ 

+ o) ^ ^s)^, ^ 7fl2l €S ^^-fe ^^-S. W. ^"71 TIMING 

PATTERNS £.*<M a^s ^^^13E.^- *}7l $m 3<>H, ^ £ 3^-2-3- *W ^ 4^ 

<89>^7l 512«fl «>^tb <3«^ *fl^(Pattern)(215)*IM*r 7^3 

og tlM^^H ^TflfHr €(CELL)^ 7fl*Hr 497fl(7 x 7 = 49)°l-iL, W^-^S 

^o] A}-g-7pg-i& €(CELL)^1 7fl^^ 168l7fl(= 41 x 41)*}*Hch 

oo> 5.6^ <{§«h €^ 7fl^^i 2*>€ »}5t«=si s^m. y > 

SiM el] o] el ^*fl*Hr €3 711^7} *o>^^ o]^. a>s£.6fl <r 

^•tfl^ €^ 7fl^7> ^ O^l^lfe ^ ffl^H^HS. 7>^^r JS.t} -f^^T 

o} A]i^o] Jl^rf. J!^ £ <fl#£iMH^ €^ 7fl^7> ^0>€^ «} 

S c olpl^l^ #5l^«?l 3.7]^ ^Tfl n*5H, <8«H M*Hr -tt(Cell)^ 7fl 

>8-7HAi o1#^ 7l^-^«?l H>3= 371 $ Al^fil *fl# 

£ ji^^h ^^l^i 7H?*H=*. 

<91> o]^ofl^fe elHElS} ^lS^^l tfl^H ^H^t}. 

<92> M. ^dQA) 7>W ^7}, 71J1, fc*K 7^ ^Sr*}^ 

<93>DATA2l 
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<95> <S^tWS701). 

<96> #7] ^3.^ ^^-^ 913.^ €(cell) 3.7) ^ ECCCError Correcting Codes) eflllM 



<97> #7] 0 A3.*3 3iJ± ^SH) 3L*H 3£^H (codeword) 7fl^, codeword) 

7fl^, RS(Reed-Solomon) IE. ( codeword ) 7fl ^*r4(S703) . 

<98> oj^w>.g- t|]oli^<4 Pad Character* °l-§-^l^i RS(Reed-Solomon) 3.^.$] ^(codeword)* 

^r(S705) . 

<99>Pad Character^- Output Character^! *fe St^S, ^o]^«q^ ifi^-*HI ^7>£| 

^ Dummy 
<ioo> rflo]^!- Sls^ trtr(S707) . 

<ioi> cfl o) b\ ASCII ^]3H 3.= 5. ^l^Hr £j-n} ; <£^tb ¥ 3c*r-I- Double 

DensitysL ^S^tb^r. tr#^- ^1^% ^-f^r Korean EES. 3«:*H ^-S^-i: ^ 

tr^ KSC 5601-1987^1 23507fl^ z}- ^ ^ 

12bit tl5l^^- °l-§-trCr. 

<102> M. i^rgo} a]^^ 2)^; ^-f tilo"^ <3<*<3} ^Sfl ^(cell)^ 7fl^7> 9x9 

( =81)> 8l7 fl o}^<£ ^Jffe- SHI BCH 3£f ECCCError Correction Code) ^lt 0 )] ^ 

Tfl ^7>*H, S^- ^-8r ECC 31 ^7}^AS. BCH S^* ^4*1^. 7 x 72|- A>o]2Mr 

ECC 3^ $x^. 

<103> #7121 o]^.^^^ °J3^^ 3]°lBl» l--s-(block)^- *mt}(S717). 
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105>DATA^ «fl*l 

106> £8^r ^"71 £7^ ^-i" ^8*H t-)H3 Ufl^l£o]4. 

iot> £^ t\)o)B\^ 24bits(3 byte)« 7l^S 5L8*r £<>1 *HM^ ^ ^7 

^ tflo]Bl 3^6)]^ ^£ ^Sfl 3.717]- 9x9 °1#<2 3^ 

^ oj-^ BCH S=» yfl^l^H BCH S^fe 15bits 16bits(2 byte) 5. ^#71 ^«fl 

p>^1^1 ^ bit, ^ ¥*a*fl byte^ LSB bit^ bit& OAS 

:ios> BCH tifl^ltb ^M^l. Pad ^ ECC S = (Codeword)^ -#71^ ^BfiS. 2H§H 

*| 7)]^^ Bfl^^cf. ^(Matrix) 3.7H tc}-^ ^ ^Hfr* ^ 3**1 

(line)AS- ^ < H7>^ > o]ei 3LE.^| = (Codeword)* wfl^l*>^ *>*l*b£: «KN 

bit7> ^-Tfl £1^, ^ bit*r bitlt 13- ^l^t4. 

d09>DATA^ ^3.^ 

aio> 5.9^ sh.3|-€ 3H^« ^S^Kr 4^ ^S- 0 "! 1 ^. 
<m> ^flu) 7>^e}-# °l-8-*H olul^Jl- ^?ltt4(S901) . 

<ii2> £ H>^tb SHi^H^ ^7l olt.]^l i?J(S901)^r 2fl^ ^(Raster Scan)«o v 

^ ol-g-tb^-. Hfl^ ^(Raster Scan)^ £B 2^ s^CPixeDS. o^*]^ ^ 
Bfl^Bl (Raster fl4M*i3 ^ #^ ^ ^V*H S*fir >i*fl*Hr « 

sj)^ ^(Raster Scan)*}- ^ <>H*1* Zi^^o) *}-B-3°l «<h^-§: 
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*H 4^(S901)£- A 3.^ *)^*] «H*H ^ • 

is> ^-7) ^(scan)^* Finding Pattern* 3^W(S903). 

14> oH*lf-M 4^ 4 s * ^« ^°J(scan line)* FINDING PATTERN °1 5fe*l 3 

-15> ^ ^R(scan)^* FINDING PATTERN°1 3^3*1 &&* ^ ^ 

(scan line)* FINDING PATTERN 0 ] 5*^*1 ^ * fe 

£10* *«fl-H 33r €^tb^. 

H6> HlO^.ol'H FINDING PATTERN^ ^3* ^l 5 * 7 ^ 71 * 

3*** £X|« £^014. oj-^ ^ *|L ^ £o] FINDING PATTERNS 7> 
**M- ^ ¥*)* «<M «Kbar)(1001. 1003)7> ^7fl7> «|*M*> 

<1005)4H FINDING PATTERN* *1 *M*I ^* «> (bar) (1001, 1003)3 M3 $1*1» 

7l^7fl 5)31, ol ^*1» 7l^LsL FINDING PATTERN^ $|*|(1007. 1009, 1011, 1013) 

» #* *r Xl7l «fl^°14. 

:ii7> ^71 ^(scan) *«M Finding Pattern*! 34* FINDING PATTERN^ fl^7> 

7l« *«W FINDING PATTERN 3 71*71(1015. 1017)* -fHMW. S«r. *^ 

« 7l*7l 58 Ji* **H ^^(symbol)^ 71*71(1015, 1017)* *^tb^-(S905). 

ai8> ^ Finding Patterns 4M« =94* *H 

<i*>*7l Finding Pattern* 34<S903)*M 71*71(1015, 1017)* -fHHS905)««*fl * 

fe- Timing Pattern* 3^*i=KS907). 
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*> Timing Patternol =L V* 34* <>1**H ^ Mis&oM 41*1* 

^i}(S909) . 

2i> *7l Timing Pattern 3*KS907)* **Wfe ^« 6 J ^( symbol) 3 3*1 * ^l*7l7> 

aj O.S. <r SM- Finding Pattern £ Timing Pattern^ 3^* ^ 

7} ^<H*1 iE^r 7l*# S* 5 * 

22> ^71 FINDING PATTERNS <>l*tb ^(symbol) 3 3*1*1- 7l*7l ^ TIMING 

PATTERNS* °1**H ^(symbol)*! fl*lJ*l- 71*71 41 fine tuning(*Hl2:^)* W 
(S911). °1 jM'M ^1 o] ^^^1 element 7fl^S. ^tb^r. 

i23> ^71 fine tuning JWS911)«IH ^ TIMING PATTERNS 3*1* 7l&°S o^lfe 2}- 

a4 oi-g-^v 0 ! *H^«8^ ^-a* ^#^i=f(S9i3) . 

124> cflolBl <3*MH ^(black)^ n», *W(wfaite)* "0"<L5L *H bit PATTERN* 
(S915). 

125> ^71 <£<*|*1 bit PATTERN JliiLYBi BCH SJ=» WCS917) . 
126> atb *7l bit Pattern^M tiM^S} RS S=£ ^#W(S919) . 
:i27> ^-71 BCH 2£^f fcJfl(S917)SJMI <gol*l BCH iaS-iM^ RS ofleKerror) aflU 

(level)* (S921). 

H.4H = (codeword)* <g°l \H4(S923) . 
ci29> ^-7l tflolEl := (codeword)* tb^r(S925) . 
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so> #7] ^(3925)^: Output -ir #^^4(S933). 

3i> ^sia-^SS-CBCO^fl^ S€ ^ 

L33> £1H u*3^, cflolBi <3<3^r *M«Jl SS.C1101), BCH 32.(1103). HH*12 5LELQ105) « 
RS 35.(1107)3. o]JM^t|.'. ^71 3=3 ^ TO*! tt-WM °* 

BCH 32.(1101)41 327} ^€ SfiU*. RS 32(1107)<>fl5i t|* 

^ 327> ^€ *r 

134> « ^igg) ^Aloflo] 4^, ^lol^i(noi) « BCH 32.(1103H*r RS 32.(1105)3 

^elefl^Cerror level) ^7} 7]^$°] fl**. 
:13 5> o]» ««H c-flolBll(llOl) « BCH 32(1103) J?-** ^3^«M 4l3«(error level)*! ^ 

^"71 RS 32.(1107)^^8: ^3*jJ*H 3H^» 
:136> ^ ***Q 4» S + . Input olPl^l- ^£3. **** ^ &fc*H ^ 

tfl^ « ^^(error level) Sfl^^M, °fl 3 3lf(error level)°l fe**r* 

oflei jt^ (error correcting) Wl 

4£o] 34-41 SL *M3» r^SRr ^ol « <r 5a^. <*3«(error 

level)ol *oM^ ziofl rc^i 7>-g-ir ^ ^ *IM3*«>1 ^ 
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, 7 > ^of) ^tt 2*Hl w>3E.* A>-g-«>3.^> ^-f , input £-ir*r 

^-3g-6fl nJ-eH oflal^^ 2^ tflolBl*^ tfl^r *M 6 > ^r, input <>H*l7> 

38> £ TO 4 2*>€ 2Ei **B 2*R1 « «<>1 -W* 2*r€ aS7> 

^SjjL, cja^ ^(Overhead)* #^1^ 43**1 

m a#7> ssur 4^ *hm 4-4^ 2*hi s=7v *n ^ sw-. 

139> fn> o}^, £ 2*H1 3 3* ^3^*1 2*W 

32^, A>-g-7>7> 32=3 A>-g-$^oll oHg- #?)m ECCCError Correction Code) 2:3 <>1 7> 
434^ cflolE) Sfl^lHS. ^3*3°! 7>^ J:3f7r 
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IHtt 11 

m oW ^n ^ <g<U: WW Finding Patterns *4« FINDING PATTERN 

4* asa*^ n<>]^ c$<*^ >ma ^n^i^ <a<^ * €(ceii)^ a* 

Timing Patterns ^3 TIMING PATTERN <gq, « 

^ cflol^ « ^ 7 > S^fe ^ 

2] 

allr^N "# 7 1 Finding Pattern ^°4£: 

2 o)- ^ SE^ tfl-g-S)^- 

^71 FINDING PATTERN <3<^ FINDING PATTERN 0 ! ^3. 4^ 711 * Vtfl€ 

3. T^fc ^PS^Ji. *Kr 2*}% 2£. 

[$t«8- 3) 

*A2^4) 5SM^, Finding Pattern <3<3°fl €r*fl*Hr Finding Pattern^: 

• 30,3: # ol -t(Cell)^ 371^1 1.5* ol-^J 3**1 «Kbar) € 

(Cell)* 3Etf*H T^fe ^* m^-S. *}S= 2*W S=. 
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WW 4] 

9X°\^\, TIMING PATTERN 
FINDING PATTERN <33^ (Symbol)^ * * * 

WW 5] 

*H41H &°1 aJ I, -# 7 1 Timing Pattern ^^-c: 

^^fl ^^(Symbol)^l ^ Timing Pattern <m<LS. ^ 

sM, 3" Timing Pattern *(Cell)*» 3.7)7} X|S t|* 2 ^ 

WW 6] 

*fl l elicit sie. ^ RS ss.^ 

RS <**|«(errQr level) *JM.7> 3-5* 3<H 7l«<H flfe ^2 

3£ ^ BCH <>l-¥-°H3r ^ ^ 2^>€ SE. 
WW 7] 

*I|61H Sft°H. 

^-71 BCH ass.^ ^-7] RS <«i«(error level)* ^1 ^1 

SJ = ^ #71 RS S2=3.^ 2£fl ^(codeword)* ^#*r*r *^ 2 * V ^ 

2£. 



39-26 




#^ <S*>: 2003/11/4 

20066980 
WW 81 

WW 9] 

WW 101 

£1- «J **KQuiet ZoneH ^ SW 6 ! T^fe ^ A5L 2 * >€ 

WW HI 

oH*liiL^B| as. <3^* WW flfc FINDING PATTERN $ 
4# $ CflolBl -a^sife ^ 

* FINDING PATTERN <8«^ ^(Symbol)^ 6\± W SEfe tfl-§-5|fe ^ 

^.tfH, *7l FINDING PATTERN <S«^ FINDING PATTERNS a^SL i** ±.*4\ 7fl^ 

d| n^| S ^SH, 27fl^ *o] 4(Cell)^ 71 €• 1.541 *M«r 3E 
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12] 

4* 3LIL2.tt *W m*}*- **M %W * €(CELL)^ WW* fl* 

Timing Pattern^ TIMING PATTERN « 

^ £ cflolBl ^7> fl^fe ^ 

* iW. #71 TIMING PATTERN * (Symbol )*1 *W 

ol^ Timing Pattern <8«ULS * ^ timing Pattern €(CelD^ H7l7> 

t\-s. ^-gr ^-^-5. 2*H1 
131 

^71 as* ^SHl *W 7fl^» **** 7 ^ * 

[^^■% 14] 

^I3%°fl SH-H, 

rflolB, oj^ *7l *5L*S *M3* **« ^1* * 
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15] 

#7} ^^HH <$n^ ^ *V>13. €(Cell)^ 371 £ oil 

W3 £ (Error Correcting Codes) 41* 3E**fe **** S ~ ^ 

16] 

*iii3%°n sa°w, 

^71 7fl^ *7l ^1^ M ^ 

17] 

^U3^i sa<>i^, 

^71 3L£*£. *7l ^ <^ «W Pad 

Character* ol**|.d| x§^Hr 4^ 2*>€ SS ^ • 
18] ' 
*)113^1 &°H. 

*7l fla* ^Tfl- ASCII 9J S - 2.-^ Al^ * Double 

Density, Korean «a£ 5LH» *t ** 2*€ as 

HM8. 
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m=?<% 191 

2*\% asfl ^ 7fl ^ ^ (Cell)fi1 7fl ^ 7> 81711 ^" 7l 

2*« n)o)^ <3«H BCH 3H« *7>*te 3^ «*3. 2*H1 5LS. -JS^ 



W?* 20] 

^71 cflolB) «**|- *H*= 3 bytes* £*H-2-SL #<>H «fl*l*Rr ^ « 

[^*J- 21] 

«L5* 7li, «. **. W. 1* WW <M= W 

W=W 22] 

^71 ^ *r3* M Finding Pattern^ Finding Pattern 3^ #31, 

*7l 3** Finding Pattern^ **W 3*13* A ^ 7 ^ 7l » *^* >fe 

Timing Pattern ■£ Timing Pattern 3^ #31, 
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#71 Timing Pattern^ **M 43*3 *** 

^^^1 #*3 7l^r7l ^ $1*1» *Hl2:3*Hr fine tuning #31, 

#71 fine tuning Timing Pattern^ *W 41*1* 7l*^S S^fc 

#71 ^^S#^l *©13 tflt!: bit Pattern^ ^#*r 

^ bit Pattern^ #31, 

#71 bit PatteroS^M ***H? 

#71 3S-SJc-°-S.^-Bl aiL^H* ^**Rr SLEIGH. ^##31, ^ 

#71 3H^Et #3|» SW? 2*H1 2 = CIS^ »M. 

1^*8" 23] 

*H22^ 5a°H, ^^l ^# #3m 

#71 bit Pattern ^# #31<*H S<H*l bit Patteritfi.S^ BCH 3E. ^# #31, 

#71 bit Pattern ** #3HH ^ bit Pattern©^ <W*| $ RS a£* ***fe 

#31 S 

#71 BCH 5LHa**| RS 35L*I 4I3*** «** ^ ***** 
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[3^8- 24] 
25] 

^£ t$ &7 \ 2E, 33* fl* RS(Reed-solomon) as. 

*m <*34«*i s^oi *hh*s* 



) 
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205 




200 



207 
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[51 4] 




A: Finding Pattern 
B: Timing Pattern 
C: Data Pattern 
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[51 7] 



[S 



3^ 



S701 



S703 



2| 3£^E^ 







S705 



S707 



ciioiei mmm 



S717 



700 
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[5L 8] 



1111111 


^^^^^^^^^ 


Sll 








2 


5 


lip 




lflli§ 
jflfli 




lift 


0 


3 


6 






'Mi 

it — - : — 






1 


4 


7 



800 
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IS- 9] 



S917 



S921 



m 



Raster jj 3 * 




S909 
S911 
S913 



3*11 jig 
— * 



FINE Tunning 



BCH 3E 



>4 
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S915 



CllOIQ2^ bitlHS 



RS3H 



* 


. * 


CII0IE1 M c ?-I= ^ft 


Rsoiia mm mm 




1 



i5 : 



S919 



S923 



S925 



S933 



* 

Output 



900 
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111 



1101 1103 



1105 




Data 2 



RS 




1100 



1107 
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